Asynchronous and Maximally Parallel Deterministic Controlled Non-cooperative P Systems Characterize NFIN and coNFIN
نویسندگان
چکیده
1 Università degli Studi di Milano-Bicocca Dipartimento di Informatica, Sistemistica e Comunicazione Viale Sarca 336, 20126 Milano, Italy [email protected] 2 Institute of Mathematics and Computer Science Academy of Sciences of Moldova Academiei 5, Chişinău MD-2028 Moldova [email protected] 3 Faculty of Informatics, Vienna University of Technology Favoritenstr. 9, 1040 Vienna, Austria E-mail: [email protected]
منابع مشابه
On the Power of Deterministic and Sequential Communicating P Systems
We characterize the computational power of several restricted variants of communicating P systems. We show that 2-deterministic communicating P systems with 2 membranes, working in either minimally or maximally parallel mode, are computationally universal. Considering the sequential mode, 2 membranes are shown to characterize the power of partially blind multicounter machines. Next, a character...
متن کاملDecentralized and Cooperative Multi-Sensor Multi-Target Tracking With Asynchronous Bearing Measurements
Bearings only tracking is a challenging issue with many applications in military and commercial areas. In distributed multi-sensor multi-target bearings only tracking, sensors are far from each other, but are exchanging data using telecommunication equipment. In addition to the general benefits of distributed systems, this tracking system has another important advantage: if the sensors are suff...
متن کاملLook-Ahead Evolution for P Systems
This article introduces a new derivation mode for P systems that permits to make a look-ahead on the next configuration and check for some forbidding conditions on it. The interesting point is that the software implementation of this mode needs very small modifications to the standard algorithm of rule assignment for maximally parallelism. As benefits of this mode some non-deterministic proofs ...
متن کاملPhotovoltaic Microgrids Control by the Cooperative Control of Multi-Agent Systems
This paper presents a cooperative control which is applied to the secondary control of a microgrid controlled via a multi-agent scheme. Balancing power that leads to voltage and frequency stability in a microgrid is essential. The voltage and frequency regulations are limiting within the specified limits and conveying them to their nominal values. Limiting and conveying the voltage and frequenc...
متن کاملComputations with 1-deterministic P Systems Using Antiport/Symport Rules for Evolution Rules
We investigate a variant of evolution-communication P systems where the computation is performed in two substeps. First, all possible symport or antiport rules are applied in a non-deterministic, maximally parallel way, moving evolution rules across membranes. In the second substep, catalytic evolution rules are applied to suitable objects in a maximally parallel way, too. We show that the intr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012